package com.sicheng.lc.周赛.分类.模拟;

/**
 * @author zsc
 * @version 1.0
 * @date 2022/6/14 20:43
 */
public class 极大值极小值游戏 {
    public int minMaxGame(int[] nums) {
        int n = nums.length;
        while (n != 1) {
            n >>= 1;
            for (int i = 0; i < n; i++) {
                if ((i & 1) == 1)
                    nums[i] = Math.max(nums[2 * i], nums[2 * i + 1]);
                else
                    nums[i] = Math.min(nums[2 * i], nums[2 * i + 1]);
            }
        }

        return nums[0];
    }
}
